Kushner Equation
   HOME

TheInfoList



OR:

In filtering theory the Kushner equation (after
Harold Kushner Harold Samuel Kushner (born April 3, 1935) is a prominent American rabbi and author. He is a member of the Rabbinical Assembly of Conservative Judaism and served as the congregational rabbi of Temple Israel of Natick, in Natick, Massachusetts, ...
) is an equation for the
conditional probability In probability theory, conditional probability is a measure of the probability of an event occurring, given that another event (by assumption, presumption, assertion or evidence) has already occurred. This particular method relies on event B occur ...
density Density (volumetric mass density or specific mass) is the substance's mass per unit of volume. The symbol most often used for density is ''ρ'' (the lower case Greek letter rho), although the Latin letter ''D'' can also be used. Mathematical ...
of the state of a
stochastic Stochastic (, ) refers to the property of being well described by a random probability distribution. Although stochasticity and randomness are distinct in that the former refers to a modeling approach and the latter refers to phenomena themselv ...
non-linear
dynamical system In mathematics, a dynamical system is a system in which a Function (mathematics), function describes the time dependence of a Point (geometry), point in an ambient space. Examples include the mathematical models that describe the swinging of a ...
, given noisy measurements of the state. It therefore provides the solution of the
nonlinear filter In signal processing, a nonlinear (or non-linear) filter is a filter whose output is not a linear function of its input. That is, if the filter outputs signals ''R'' and ''S'' for two input signals ''r'' and ''s'' separately, but does not always o ...
ing problem in
estimation theory Estimation theory is a branch of statistics that deals with estimating the values of parameters based on measured empirical data that has a random component. The parameters describe an underlying physical setting in such a way that their valu ...
. The equation is sometimes referred to as the Stratonovich–Kushner Stratonovich, R.L. (1960). ''Conditional Markov Processes''. Theory of Probability and Its Applications, 5, pp. 156–178. (or Kushner–Stratonovich) equation.


Overview

Assume the state of the system evolves according to :dx = f(x,t) \, dt + \sigma dw and a noisy measurement of the system state is available: :dz = h(x,t) \, dt + \eta dv where ''w'', ''v'' are independent
Wiener process In mathematics, the Wiener process is a real-valued continuous-time stochastic process named in honor of American mathematician Norbert Wiener for his investigations on the mathematical properties of the one-dimensional Brownian motion. It is o ...
es. Then the conditional probability density ''p''(''x'', ''t'') of the state at time ''t'' is given by the Kushner equation: :dp(x,t) = L (x,t)dt + p(x,t) (x,t)-E_t h(x,t) \top \eta^\eta^ z-E_t h(x,t) dt where L p = -\sum \frac + \frac \sum (\sigma \sigma^\top)_ \frac is the Kolmogorov Forward operator and dp(x,t) = p(x,t + dt) - p(x,t) is the variation of the conditional probability. The term dz-E_t h(x,t) dt is the
innovation Innovation is the practical implementation of ideas that result in the introduction of new goods or services or improvement in offering goods or services. ISO TC 279 in the standard ISO 56000:2020 defines innovation as "a new or changed entity ...
i.e. the difference between the measurement and its expected value.


Kalman–Bucy filter

One can simply use the Kushner equation to derive the Kalman–Bucy filter for a linear diffusion process. Suppose we have f(x,t) = a x and h(x,t) = c x . The Kushner equation will be given by : dp(x,t) = L (x,t)dt + p(x,t) x- c \mu(t)\top \eta^\eta^ z-c \mu(t) dt where \mu(t) is the mean of the conditional probability at time t. Multiplying by x and integrating over it, we obtain the variation of the mean : d\mu(t) = a \mu(t) dt + \Sigma(t) c^\top \eta^\eta^ \left(dz - c\mu(t) dt\right). Likewise, the variation of the variance \Sigma(t) is given by : \frac = a\Sigma(t) + \Sigma(t) a^\top + \sigma^\top \sigma-\Sigma(t) c^\top\eta^ \eta^ c \Sigma(t). The conditional probability is then given at every instant by a normal distribution \mathcal(\mu(t),\Sigma(t)).


See also

*
Zakai equation Zakai is a surname. Notable people with the surname include: *Johanan ben Zakai :''See Yohanan for more rabbis by this name''. Yohanan ben Zakkai ( he, יוֹחָנָן בֶּן זַכַּאי, ''Yōḥānān ben Zakkaʾy''; 1st century CE), s ...


References

{{Reflist Signal estimation Nonlinear filters